package com.wc.alorithm_luogu.P1909;

import java.util.Scanner;

/**
 * @Author congge
 * @Date 2023/4/19 11:41
 * @description https://www.luogu.com.cn/problem/P1909
 * 买铅笔
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // 所需铅笔数目
        long n = sc.nextLong();
        // 记录答案
        long ans = Long.MAX_VALUE;
        // 包装价格
        long price = 0;
        // 包装内铅笔数量
        long nums = 0;

        // 当前包装所需要的价格
        long curTotalPrice = 0;

        while (sc.hasNext()) {
            nums = sc.nextLong();
            price = sc.nextLong();

            curTotalPrice = (n % nums == 0 ? n / nums : (n / nums + 1)) * price;
            ans = Math.min(ans, curTotalPrice);
        }
        System.out.println(ans);
    }
}
